- certificate of primality
- certyfikat pierwszości
English-Polish dictionary of Electronics and Computer Science. 2013.
certificate of primality
Look at other dictionaries:
Primality certificate — In mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or … Wikipedia
Primality test — A primality test is an algorithm for determining whether an input number is prime. Amongst other fields of mathematics, it is used for cryptography. Unlike integer factorization, primality tests do not generally give prime factors, only stating… … Wikipedia
Elliptic curve primality proving — (ECPP) is a method based on elliptic curves to prove the primality of a number. It is a general purpose algorithm, meaning it does not depend on the number being a special form. ECPP is currently in practice the fastest known algorithm for… … Wikipedia
Co-NP — In computational complexity theory, co NP is a complexity class. A problem mathcal{X} is a member of co NP if and only if its complement overline{mathcal{X is in complexity class NP. In simple terms, co NP is the class of problems for which… … Wikipedia
co-NP — Unsolved problems in computer science Is NP = co NP ? In computational complexity theory, co NP is a complexity class. A problem is a member of co NP if and only if its complement is in the complexi … Wikipedia
NP (complexity) — Diagram of complexity classes provided that P ≠ NP. The existence of problems outside both P and NP complete in this case was established by Ladner.[1] In computational complexity theory, NP is one of the most fundamental complexity classes. The… … Wikipedia
Vaughan Pratt — Vaughan Ronald Pratt (born 1944), a Professor Emeritus at Stanford University, was one of the earliest pioneers in the field of computer science. Publishing since 1969, Pratt has made innumerable contributions to foundational areas such as search … Wikipedia
List of tests — The following is a categorized list of tests covered in Wikipedia: =Medical tests= *Medical test*Apgar test *Biopsy *Blood test *DNA test *Glucose Tolerance Test *Ishihara colour test *Liver function test *Lumbar puncture *Mantoux test *Oral… … Wikipedia
RSA — In cryptography, RSA is an algorithm for public key cryptography. It is the first algorithm known to be suitable for signing as well as encryption, and one of the first great advances in public key cryptography. RSA is widely used in electronic… … Wikipedia
List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… … Wikipedia
A. O. L. Atkin — Arthur Oliver Lonsdale Atkin (July 31, 1925 – December 28, 2008), who published under the name A. O. L. Atkin, was a Professor Emeritus of mathematics at the University of Illinois at Chicago. As an undergraduate during World War II, he worked at … Wikipedia
